Parallel real-time systems: formal specification
نویسندگان
چکیده
For many real-time applications, parallel computers ooer a natural computing platform. However, very little attention has been paid to software support for real-time embedded systems on parallel machines. This paper addresses the problem of formal software speciica-tion for parallel real-time systems, and presents some features of a formal speciication language { PRET-SEL (Parallel REal-Time SpEciication Language). The syntax of PRETSEL is presented and the formal semantic rules are deened. The eeectiveness of PRETSEL is demonstrated through the speciication of the functionality and timing requirements of a Sonar system.
منابع مشابه
Formal Method in Service Composition in Heath Care Systems
One of the areas with greatest needs having available information at the right moment and with high accuracy is healthcare. Right information at right time saves lives. Healthcare is a vital domain which needs high processing power for high amounts of data. Due to the critical and the special characteristics of these systems, formal methods are used for specification, description and verificati...
متن کاملSpecification and Validation of a Real-Time Parallel Kernel Using LOTOS
This paper presents and discusses the LOTOS specification of a real-time parallel kernel. The purpose of this specification exercise has been to evaluate LOTOS with respect to its capabilities to model real-time features with a realistic industrial product. LOTOS was used to produce the formal specification of TRANS-RTXC, which is a real-time parallel kernel developed by Intelligent Systems Int...
متن کاملParallel Refinement Mechanisms for Real-Time Systems
This paper discusses highly general mechanisms for specifying the refinement of a real-time system as a collection of lower level parallel components that preserve the timing and functional requirements of the upper level specification. These mechanisms are discussed in the context of ASTRAL, which is a formal specification language for real-time systems. Refinement is accomplished by mapping a...
متن کاملA Formal Specification of the Concurrency Control in Real-Time Databases
In the paper we present a formal model of real-time database (RTDB) systems using Duration Calculus (DC). First, we give a formal specification of the correctness for the executions of transaction systems and the Two Phase Locking Concurrency Control Protocol (2PL-CCP). We also give a formal proof for the correctness of the 2PL-CCP using the DC proof system. Then, we present a formal descriptio...
متن کاملDesign of a Real-Time Parallel Kernel Using LOTOS
1 Supported by FAPESP and CNPq. Abstract The main goal of this work is to show how the Formal Description Technique (FDT) Language of Temporal Ordering Specification (LOTOS), a standard by International Organization for Standardization (ISO), can be useful in the design of real-time systems. This paper concentrates on the specification phase of a development methodology and uses as an example t...
متن کامل